
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 1622. -- [Usaco2008 Open]Word Power -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>1622: [Usaco2008 Open]Word Power</h2><span class=green>Time Limit: </span>5 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>64 MB<br><span class=green>Submit: </span>159&nbsp;&nbsp;<span class=green>Solved: </span>53<br>[<a href='submitpage.php?id=1622'>Submit</a>][<a href='problemstatus.php?id=1622'>Status</a>][<a href='bbs.php?id=1622'>Discuss</a>]</center><h2>Description</h2><div class=content>Farmer John wants to evaluate the quality of the names of his N (1
<= N <= 1000) cows. Each name is a string with no more than 1000
characters, all of which are non-blank.

He has created a set of M (1 <= M <= 100) 'good' strings (no
longer than 30 characters and fully non-blank). If the sequence
letters of a cow's name contains the letters of a 'good' string in
the correct order as a subsequence (i.e., not necessarily all next
to each other), the cow's name gets 1 quality point.

All strings is case-insensitive, i.e., capital letters and lower
case letters are considered equivalent.  For example, the name "Bessie"
contains the letters of "Be", "sI", "EE", and "Es" in the correct
order, but not "is" or "eB". Help Farmer John determine the number
of quality points in each of his cow's names.

</div><h2>Input</h2><div class=content>* Line 1: Two space-separated integers: N and M

* Lines 2..N+1: Line i+1 contains a string that is the name of the ith
        cow

* Lines N+2..N+M+1: Line N+i+1 contains the ith good string

</div><h2>Output</h2><div class=content>
* Lines 1..N+1: Line i+1 contains the number of quality points of the
        ith name
</div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>5 3<br />
Bessie<br />
Jonathan<br />
Montgomery<br />
Alicia<br />
Angola<br />
se<br />
nGo<br />
Ont<br />
<br />
INPUT DETAILS:<br />
<br />
There are 5 cows, and their names are "Bessie", "Jonathan",<br />
"Montgomery", "Alicia", and "Angola". The 3 good strings are "se",<br />
"nGo", and "Ont".<br />
<br />
<br />
<br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata><br />
1<br />
1<br />
2<br />
0<br />
1<br />
<br />
OUTPUT DETAILS:<br />
<br />
"Bessie" contains "se", "Jonathan" contains "Ont", "Montgomery" contains<br />
both "nGo" and "Ont", Alicia contains none of the good strings, and<br />
"Angola" contains "nGo".<br />
<br />
</span></div><h2>HINT</h2>
			<div class=content><p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search=Silver'>Silver</a></p></div><center>[<a href='submitpage.php?id=1622'>Submit</a>][<a href='problemstatus.php?id=1622'>Status</a>][<a href='bbs.php?id=1622'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
